import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static List<String> func1(Integer num) {
        List<String> lst = new ArrayList<>();
        for (int i = 2; i * i <= num; i++) {
            while (num % i == 0) {
                lst.add(String.valueOf(i));
                num /= i;
            }
        }
        if (num > 1) {
            lst.add(String.valueOf(num));
        }
        return lst;
    }

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while (scan.hasNextInt()) {
            int num = scan.nextInt();
            List<String> lst = func1(num);
            System.out.printf("%d = %s\n", num, String.join(" * ", lst));
        }
    }
}